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Algoritmos no dia-a-dia 


Você certamente já utilizou um algoritmo, mesmo sem saber: 


DESEMBALAR 

1 Remover o material da embalagem, umidade por umidade. 

Nota: Guarde toda a embalagem. 

2 Remova a sacola de plãslico que cobre o rádio. 

3 Remova o plãslico que protege a tomada A/C. 

4 Remover o nò da corda A/C e desatar lio da antena na parte Iraseira do rádio 

5 Abrir a lampa e remover o material da embalagem de isopor da plataforma giratória. 

6 Remover o lacre prelo sob o braço. 

7 Remova a tampa de proteção da agulha branca, puxando levemente para a frenle da unidade. 
3 Desatar a antena FM e deixe-o pendurado em uma linha reta para a recepção FM ideal. 

Se você tem problemas de sintonia em uma estação de FM. mova a antena externa para 
melhor recepção FM. Não ligar a antena FM para outra antena externa. 



Mantenha-se à esquerda para continuar eim 
Rod. Adalberto Panzar, siga as indicações 
para SP-348/Bandeirantes 

7.1 km 

A Pegue a Rod. dos Bandeirantes 

A Estrada com pedágio em alguns trechos 

53.1 km 

t Continue para Rod. dos Bandeirantes 

A Estrada com pedágio em alguns trechos 

5.1 km 

t Continue em frente para permanecer na Rod. 
dos Bandeirantes 

7,9 km 
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Por exemplo, suponha que você está 
dirigindo em um bairro desconhecido e peça 
ajuda a alguém para chegar em determinado 
lugar. 


Essa pessoa, provavelmente, irá lhe fornecer 
uma sequência de passos, do tipo "siga em 
frente por três ruas, depois vire à direita, siga 
por mais quatro ruas e vire à esquerda". 

Talvez, em determinado ponto, você tenha 
que verificar se uma rua está ou não liberada 
para acesso e, caso estiver, seguir por ela, de 
forma a ser necessário analisar situações do 
ambiente variáveis para tomar decisão - em 
suma, realizar um raciocínio. 

"Um algoritmo é um conjunto de regras, 
instruções e raciocínios que permitem 
chegar a um objetivo." 
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Agora, imagine uma sequência de instruções presentes 
em um artigo científico a respeito de como isolar uma 
cultura de bactérias. 


Evidentemente, seriam empregados diversos termos 
técnicos desconhecidos pelo público leigo, o que não 
seria um problema, uma vez que os leitores de tal 
artigo, provavelmente, já conhecem tais termos. 

"As instruções de um algoritmo se adequam à pessoa 
ou público responsável por executá-lo" 
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Por fim, voltemos ao exemplo que iniciou esta sessão. 
Dificilmente tais instruções viriam com detalhes do tipo 
"se o semáforo estiver vermelho, aguarde". 


Isso acontece por que se espera que o leitor do algoritmo 
saiba como um semáforo funciona e como reagir diante 
dele, sendo desnecessário apresentar tais instruções. 

Entretanto, um instrutor de direção provavelmente 
incluiria tais instruções. 

"O nível de detalhamento do algoritmo também varia 
conforme a pessoa ou público responsável por executá- 
lo." 
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Além disso, caso a pessoa que lhe apresentasse termos dúbios, tais como Vire 
para cá", você certamente Iria desejar uma Instrução mais clara. 

Isso acontece por que um "algoritmo deve possuir passos claros o suficiente para 
não produzirem dúvida." 

Por fim, é esperando que tal sequência de Instruções termine - afinal, ninguém 
deseja ficar eternamente repetindo a mesma sequência de passos em círculos. 

"É necessário que o algoritmo seja finito." 


"Um algoritmo é um conjunto finito de instruções precisas que, se executadas, 
permitem a manipulação de um conjunto finito de dados de entrada para 
produzir um conjunto finito de dados de saída, dentro de um tempo finito." 
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Suponha um algoritmo para multiplicar dois números, revelar o resultado da 
operação e dizer se ele é negativo ou positivo. Até agora, temos algoritmos como 
meras sequências de instruções e, portanto, uma opção válida para construir tal 
algoritmo é a seguinte: 

Obter os dois valores. 

Multiplicar os dois valores 

Se for positivo, informar que é positivo e se for negativo, informar que é negativo. 

Informar o resultado 

Porém, outra pessoa pode escrever o mesmo algoritmo usando termos diferentes. Ou, ainda, uma organização visual 
diferente. 

Para um conjunto de passos pequeno, isso pode parecer funcional. Porém, para um algoritmo maior, com condições 
e repetições, tal técnica seria um verdadeiro caos. 

Além disso, um algoritmo é criado visando sua posterior implementação em uma dada linguagem de programação. 
Como garantir que dois programadores diferentes, seguindo um mesmo algoritmo, não implementem códigos 
totalmente diferentes em uma mesma linguagem? 
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Assim, na computação, o algoritmo 

deve ter: 

1. Certo formalismo, normalmente 
convencionado previamente. 

2. Certo padrão visual, voltado 
para facilitar a compreensão. 

3. Um conjunto de estruturas 
lógicas que possuem 
equivalentes em linguagens 
convencionais, utilizadas para a 
criação dos procedimentos 
algorítmicos. 


Algorithim Existência de raízes 

Input: coeficientes e termo independente de uma equação de segundo grau 
Output: se a equação possui ou não raízes reais 

► Declaração das variáveis utilizadas 

declare: 

a,b,c integer 
discriminante: real 

► Leitura dos dados de entrada 

read a, b, c 

► Cálculo do discriminante 

discriminante *-b 2 -4xa«c 

► Escrita dos dados de saída 

if discriminante > 0 then 

vvrite "A equação de segundo grau possui raízes" 

else 


write "A equação de segundo grau não possui raízes" 


end if 


end Algorithim 
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Modelo de computador 


Os algoritmos criados nesse curso não serão executados em nenhum tipo de 
sistema real, mas sim mentalmente. Porém, eles são feitos visando sua execução 
em um computador real. 

Assim, ao criar algoritmos, devemos considerar que eles serão executados em 
um modelo de computador, emulado mentalmente. Ele é composto por: 


Entrada 


Unidade de 
processamento 


Saída 



Memória 
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Modelo de computador 


Recebe dados do 
usuário. 

Mouse, teclado, 
scanner de 
código de barras, 

etc. 


Entrada 


Unidade de 
processamento 


Saída 



Memória 
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Modelo de computador 


Recebe dados do 
usuário. 

Mouse, teclado, 
scanner de 
código de barras, 

etc. 


Entrada 


Unidade de 
processamento 


Saída 



Retorna dados 
para o usuário. 

Monitor, caixas de 
som, etc. 


Memória 













FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Modelo de computador 


Recebe dados do 
usuário. 

Mouse, teclado, 
scanner de 
código de barras, 

etc. 


Executa o 
algoritmo. 
Processador. 


Entrada 


Unidade de 
processamento 


Saída 



Retorna dados 
para o usuário. 

Monitor, caixas de 
som, etc. 


Memória 
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Modelo de computador 


Executa o 
algoritmo. 

Recebe dados do Processador. Retorna dados 

para o usuário. 

Monitor, caixas de 
som, etc. 


Memória 


Armazena dados 
de forma volátil. 
Memória RAM. 


usuário. 

Mouse, teclado, 
scanner de 
código de barras, 

etc. 




Unidade de 
processamento 


it 
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Variáveis 


Suponha que, em um algoritmo, seja 
necessário receber dois valores e multiplica-los 
entre si, Além disso, é necessário elevar o 
resultado dessa multiplicação ao primeiro dos 
valores. 


Receber os dois valores. 
Multiplicá-los. 


Elevar o resultado da multiplicação ao primeiro 
valor. 


Informar o resultado da multiplicação e da 
potenciação na tela. 
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Variáveis 


Suponha que, em um algoritmo, seja 
necessário receber dois valores e multiplica-los 
entre si, Além disso, é necessário elevar o 
resultado dessa multiplicação ao primeiro dos 
valores. 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 


Evidentemente, chamar o primeiro e o 
segundo valor de valor_l e valor_2, 
respectiva mente, seria de grande ajuda para 
facilitar a compreensão do algoritmo. 


Fazer exp = multi A valor_l 
Informar exp e multi 


Talvez, até pudéssemos chamar o resultado da 
multiplicação de multi, e o resultado da 
potência de exp. 


Nesse exemplo, valor_l, valor_2, multi e exp 
foram nomes atribuídos a uma "estrutura" 
capaz de armazenar valores. 
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Variáveis 


Suponha que, em um algoritmo, seja 
necessário receber dois valores e multiplica-los 
entre si, Além disso, é necessário elevar o 
resultado dessa multiplicação ao primeiro dos 
valores. 

Evidentemente, chamar o primeiro e o 
segundo valor de valor_l e valor_2, 
respectiva mente, seria de grande ajuda para 
facilitar a compreensão do algoritmo. 










1 


1 


1 



Talvez, até pudéssemos chamar o resultado da 
multiplicação de multi, e o resultado da 
potência de exp. 


Nesse exemplo, valor_l, valor_2, multi e exp 
foram nomes atribuídos a uma "estrutura" 
capaz de armazenar valores. 
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Variáveis 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 
Fazer exp = multi A valor_l 
Informar exp e multi 





2 

3 
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Variáveis 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 
Fazer exp = multi A valor_l 
Informar exp e multi 





2 

3 
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Variáveis 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 
Fazer exp = multi A valor_l 
Informar exp e multi 




2 


valor_l 



3 


valor_2 
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Variáveis 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 
Fazer exp = multi A valor_l 
Informar exp e multi 




2 


valor_l 



3 


valor_2 
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Variáveis 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 
Fazer exp = multi A valor_l 
Informar exp e multi 



2 

A 

6 

valor_l 


multi 
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Variáveis 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 
Fazer exp = multi A valor_l 
Informar exp e multi 


2 


valor_l 


3 


valor_2 


6 


multi 



exp 


valor 1 


multi 
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Variáveis 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 
Fazer exp = multi A valor_l 
Informar exp e multi 
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Variáveis 


Receber valor_l e valor_2 
Fazer multi = valor_l x valor_2 
Fazer exp = multi A valor_l 
Informar exp e multi 


2 


valor 1 




64 



6 

64 


exp 
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Variáveis 


"Na programação, uma variável é um objeto (uma posição, frequentemente 
localizada na memória) capaz de reter e representar um valor ou expressão. 
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Tipos de dados 


Até agora, falamos sobre a "caixa" (as variáveis). Mas o que podemos dizer sobre 
seu conteúdo, os dados? 

Será que dados como: 

1 

8565 

23,152 

"Miojo" 

"A" 

true 

false 

Estão sujeitos às mesmas propriedades? 
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Tipos de dados 


Não estão! Eles se dividem em: 

Integer: como o próprio nome indica, uma variável do tipo inteiro pode receber 
números inteiros e permite a realização das operações no campo dos inteiros. 

real: recebem números reais e permitem a realização de operações no campo 
dos reais. 

string: para o armazenamento e manipulação de valores textuais, como nomes, 
códigos alfanuméricos e textos com e sem pontuação, Dessa forma, uma 
variável literal sempre corresponde a uma cadeia de caracteres. 

boolean: outro tipo de dados bastante utilizado é o tipo lógico, que recebe 
apenas dois valores: verdadeiro ou falso, muitas vezes identificados como 1 e 0, 
respectivamente. Esse tipo de dado é bastante utilizado em condições, que 
serão estudadas posteriormente. 


ponteiro: será estudado no futuro. 
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Tipos de dados 


Até agora, falamos sobre a "caixa" (as variáveis). Mas o que podemos dizer sobre 
seu conteúdo, os dados? 

Será que dados como: 

1 (integer) 

8565 (integer) 

23,152 (real) 

"Miojo" (string) 

"A" (string) 
true (boolean) 
false (boolean) 

Estão sujeitos às mesmas propriedades? 
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Refinamentos sucessivos 


Quando nos deparamos com um problema muito extenso, é comum que não 
saibamos exatamente como começar a solução algorítmica para resolvê-lo. 
Nesse caso, muitos programadores recorrem à técnica de refinamentos 
sucessivos, isto é, o processo de escrever a mesma sequência de passos diversas 
vezes, mas cada vez mais refinada; 

Refinar: tornar o código mais adequado ao padrão para escrita de algoritmos 
convencionado. 


Exemplo: construa um algoritmo que leia os coeficientes a, b, e c da equação 
ax 2 + bx + c e informe quantas raízes reais ela possui. 
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Ler os valores dos coeficientes e do termo independente 
Calcular o discriminante 

Com base no sinal do discriminante, informa quantas raízes existem. 

Ler a t b, c sendo a e b os coeficientes eco termo independente 

determinante - b z -4* a *c 

Se determinante > Ch 

Dizer que tem raízes reais 

Se determinante < Oi 


Dizer que não tem raízes reais 
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Algoríthim Existência de raízes 

Input: coeficientes e termo independente de uma equação de segundo grau 
Output: se a equação possui ou não raízes reais 

► Declaração das variáveis utilizadas 

declare: 

a,b,c: integer 
discriminante: real 

► Leitura dos dados de entrada 

read a, b, c 

► Cálculo do discriminante 

discriminante «-b z -4*a*c 

► Escrita dos dados de saída 

if discriminante > 0 then 

write “A equação de segundo grau possui raízes” 

else 

write "A equação de segundo grau não possui raízes’ 

end if 


end Algoríthim 
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Qual a função de um algoritmo? 



Ideia 




Algoritmo em 
linguagem 
interpretável por 
humanos 


Código executável 
pela máquina, em 
dada linguagem de 
programação 
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Cabeçalho 


AJgorithinu Fatorial de um número 
Inpiit: número inteiro 
Output: fatorial desse número 

AJgorithini: Lista de candidatos 
Jnput: nome e nota de n candidatos 
Output: quais candidatos foram aprovados 


Rodapé 


cnd ALgflrithiin 
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Algorithim Existência de raizes ■ 

Input: coeficientes e termo independente de uma equação de segundo grau 
Output: se a equação possui ou não raízes reais 

► Declaração das variáveis utilizadas 

■ 

declare: " 

a,b,c: integer 
discriminante: real 

► Leitura dos dados de entrada 

read a, b, c 

► Cálculo do discriminante 

discriminante «-b z -4*a*c 

► Escrita dos dados de saída 

if discriminante > 0 then 

write “A equação de segundo grau possui raízes” 

else 

write “A equação de segundo grau não possui raízes” 

end if 

> 


Cabeçalho 


Corpo 


Rodapé 


end Algorithim 
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Comentários 


► Escrita dos dados de saída 

íf discriminante > O tlien 

write r A equação de segundo grau possui raízes" 

else 

► Contagem até 10 

for í *- 0 to 10 step 1 do 

flí-íi + 1 ► Adiciona 1 ao valor de a 
write a 


end for 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 



Declaração de variáveis 

declare: 

Para uma variável ser utilizada no código, ela 

a r l> r c, discriminante: integer 

antes deve ser declarada. 

declare: 

Declarar uma variável equivale a Informar qual 
seu Identificador (ou seja, o nome da variável) e 

a: integer 

qual seu tipo, conforme os tipos de dados 

b: real 

estudados na aula anterior. 

declare: 


nome; string 


nota: real 


aprovado: boolean 


total_alunos: integer 



i: integer ► contador 
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Atribuição de variáveis 


A atribuição é o processo de "dar um valor" para uma variável. O operador de 
atribuição é <- e ele é utilizado sempre que uma variável recebe um valor 
oriundo da execução do código (e não inserido pelo usuário). 



a ‘2 soma_ vaio res 0 

b 5.3 


nome *- "Fábrica de Noobs" 
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Atribuição de variáveis 


A atribuição é o processo de "dar um valor" para uma variável. O operador de 
atribuição é <- e ele é utilizado sempre que uma variável recebe um valor 
oriundo da execução do código (e não inserido pelo usuário). 



multi <- valor 1 x valor 2 
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Atribuição de variáveis 


A atribuição é o processo de "dar um valor" para uma variável. O operador de 
atribuição é <- e ele é utilizado sempre que uma variável recebe um valor 
oriundo da execução do código (e não inserido pelo usuário). 



multi <- valor 1 x valor 2 
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Leitura de variáveis 


A leitura é o processo de "dar um valor inserido pelo usuário" para uma variável. 



read a 


read íiota.l, nota_2, nota_3 
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Leitura de variáveis 


A leitura é o processo de "dar um valor inserido pelo usuário" para uma variável. 



read valor 1 
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Escrita 


A escrita é o processo de exibir um valor para o usuário. 

wríte "Morte ao Msojoo " 
wríte media, frequência 

► Aqui, a parte 'e f portanto, ele está aprovado" não está indicada explicita mente e, 
portanto, deve ser indicada. 

wríte "<7 média do aluno é'\ media, "com frequência de" frequência, \ portando, ele está 
aprovado * 

► Aqui, o texto nâo é necessário, uma vez, que nâo contém nenhuma informação adicional 
wríte "a média do aluno é" media, " com frequência de" frequência 

► Po rtanto, deve- se usar a sintaxe: 
wríte media, frequência 
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Operadores matemáticos 


Função 

Recebe 

Retoma 

Descrição 

a+b 

Real 

Real 

Adição 

a-b 

Real 

Real 

Subtração 

a/b 

Real 

Real 

Divisão 

axb 

Real 

Real 

Multiplicação 

a A b 

Real 

Real 

Potenciação 

a++ 

Real 

Real 

Incremento 

a-- 

Real 

Real 

Decremento 


A = A-1 
A- 
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Funções matemáticas 


Função 

Recebe 

Reloma 

Descrição 

sen (r), cos (r), 



Funções 

tan(r), asen(r]. 

Real 

Real 

Irigonomélrieas 

acos(r) p atan(r) _ 



usuais 

In (r]* log [r> 

Real 

Real 

Funções 

logarítmicas usuais 

trunca(r) 

Real 

Inteiro 

Reloma a parle 
inteira de um 
número real 




Reloma o inleiro 

arre d (r) 

Real 

Inteiro 

mais próximo do 
real passado 




Módulo (valor 

abs[r} 

Real 

Real 

absoluto) de um 




número real 




Reloma o reslo da 

resto(r,i} 

ReaL/inleiro 

Inteiro 

divisão enlre dois 




números 




Retoma o 

quocfrj) 

ReaL/inleiro 

Inteiro 

quocienle da 
divisão enlre dois 




números 

raiz(r) 

ReaL'inleiro 

Real 

Raiz quadrada de 
um número 
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Funções de texto 


Função 

Recebe 

Retorna 

Descrição 

s + r 

String 

String 

Concatena duas 
strings. 

comprLiteral(s) 

String 

Inteiro 

Comprimento de 
uma string. 

valLiteral(s) 

String 

Real 

Retoma o valor 
numérico de uma 




cadeia de 

caracteres. 


A <-"25" 
vai Literal (a) 
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Outras funções 


Preciso usar uma função que não está listada! O que fazer? 

1. Usar a função normalmente no texto, mas inserir um comentário 
explicando qual seu papel. Faça isso sempre que o detalhamento 
da função fugir do escopo do algoritmo. 

1. Criar umasub-rotina, com o conteúdo visto nas aulas futuras; 
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Outras funções 


Preciso usar uma função que não está listada! O que fazer? 

1. Usar a função normalmente no texto, mas inserir um comentário 
explicando qual seu papel. Faça isso sempre que o detalhamento 
da função fugir do escopo do algoritmo. 

1. Criar umasub-rotina, com o conteúdo visto nas aulas futuras; 
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Proposições 


Definimos uma proposição como uma sentença declarativa, que pode 
assumir valores-verdade V (indicando que a sentença é verdadeira) ou 
F (indicando que a sentença é falsa). 

O que isso quer dizer? Em termos leigos, toda afirmação que pode ser 
verdadeira ou falsa é uma preposição. Por exemplo, "2 é maior que 3", 
“a palavra “fabrica" tem 7 letras", “hoje faz sol" são preposições, pois 
podem ser verdadeiras ou falsas. 

Na maioria dos casos, só faz sentido utilizar uma proposição como 
parâmetro para executar ou não uma ação se seu valor verdade for 
variável (ou seja, pode ser Vou F). Logo, nada mais sensato do que 
estruturarmos nossas proposições com base em uma relação entre 
uma ou mais variáveis, a qual pode ser, portanto, verdadeira ou falsa. 
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São proposições 


5 + 3 = 8 


"O Palmeiras não tem mundial" 

8 > 3 ou 10 < 100 
200-30^170 

'Todos os números são primos ou compostos" 


Não são proposições 


8 

"Bom dia" 


Palmeiras" 







FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Operadores relacionais 


Operador 

Função 

— 

Igual 

* 

Diferente 

> 

Estritamente maior 

< 

Estritamente menor 

> 

Maior ou igual 

< 

Menor ou igual 
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AJftorithim Valores verdade 
Input; nào tiá. 

Output: nâo há. 
declare: 

a, h: íitk^cr 
r,s: Imúlrnit 

2 + 2 = 4 ► V 

2+2=4►V 

a+b- 7►V 

2 + 2 >4►F 

"batatais"batata" ► V 

2+2>4►V 

at _ 2 compLiteralf" batata") = com p Literal ("testa'") ► F 

b*- 5 r <- true 

s false 
$ = r ► F 


í ^ r ► V 
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Operadores relacionais 


Operador 

Função 

— 

Igual 

* 

Diferente 

> 

Estritamente maior 

< 

Estritamente menor 

> 

Maior ou igual 

< 

Menor ou igual 
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Operadores lógicos 


Operador 

Função 

not 

Não 

and 

E 

or 

Ou 
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Operadores lógicos 


Proposição 

Retorno 

not(V) 

F 

not(F) 

V 
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Operadores lógicos 


M >= 6 and F >= 75% 
M = 0,5 and F = 30% 
Fand F 
F 


Proposição Retorno 


V and V 

V 

V and F 

F 

F and V 

F 

F and F 

F 
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Operadores lógicos 


Proposição 

Retorno 

Vor V 

V 

VorF 

V 

ForV 

V 

F or F 

F 
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Algorithim Valores verdade 
[npiit: não há. 

Output: não há. 

declare: 

a t h : integer 
r t s\ boolean 

2 + 2 = 4 siiid 2 4 2 = 5 ► F 
2 + 2 > 4 nr 2 + 2 = 4 ► V 

ü *— 2 

a = bora*b ► V 

a = b and a =é b ► F 

not (a = h) or not(o * ò) ► V 
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*Construa um programa que receba dois valores e diga se o produto 
entre eles épositivo ou negativo " 

Algocíthím Sinal do produto de dois valores 
Input: dois valores inteiros. 

Output: se o produto entre eles é positivo ou negativo 

declare: 

a f b, produto: integer 
reaii a r b 

produto <-axb 


Como indicar o programa que ele deve verificar se o produto é ou 
não negativo? 
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Vamos voltará técnica de refinamentos sucessivos e escrever o 
programa em uma linguagem menos formal. 


Receber os números ae b. 

Realizar produto = a x b 
Se produto > 0: 

Informar que o resultado é positivo 

Se não: 


Informar que o resultado é negativo 
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Você concorda que produto > O é uma proposição? 

E que a estrutura que criamos realiza uma operação conforme o 
valor- verdade dessa proposição? 

Receber os números a e b. 

Realizar produto = a x b 

proposição 

Se produto > 0: -► Se proposição tem valor-verdade V 

Informar que o resultado é positivo 

Senão: » Se a proposiçãotem valor-verdade F 

Informar que o resultado é negativo 
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Assim , iremos introduzir uma nova estrutura: a estrutura if 

Algorithm Sinal do produto de dois valores 
Input: dois valores inteiros. 

Output: se o produto entre eles é positivo ou negativo 

declare: 

a t b, produto: integer 
read a r b 

produto *-aXb 


if produto > 0 then 


if produto > 0 then 

write “0 produto entre os números èpositivo 


write ™0 produto entre os números é positivo" 

else 


cl SC 


write ”0 produto entre os números è negativo" 


end if 


write "0 produto entre os números é negativo" 


end if 


end Algorithm 
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Assim , iremos introduzir uma nova estrutura: a estrutura if 

Algorithm Sinal do produto de dois valores 
Input: dois valores inteiros. 

Output: se o produto entre eles é positivo ou negativo 

declare: 

a t b, produto: integer 

read a r b 

produto *-aXb 
proposição 

I - 1 - 1 

if produto > o then ► Se proposição tem valor-verdade V 

write "O produto entre os números è positivo" 

eise ► Se a proposição tem valor-verdade F 

write ™O produto entre os números é negativo " 

end if 


end Algorithm 
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*Uma variável recebe um número digitado pelo usuário , 
que pode ser 1,2, ou 3. Se o resultado for 1, o programa 
exibe a mensagem Palmeiras”, se for 2, exibe 
Internacional"e, se for3, exibe “Flamengo”. Se não for 
nenhum desses valores, exibe “Não encontrado ”." 
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Algorithm Três primeiros colocados no campeonato brasileiro no dia 08/10/2018 
Input: número de 1 a 3. 

Output: time correspondente à colocação inserida. 

declare: 

menu: integer 

read menu 

if menu = 1 theu 

write " Palmeiras“ 

else if menu - 2 then 

write "Internacional" 

else if menu - 3 then 

write " Flamengo " 

else 

write “Não encontrado M 

end if 


end Algorithni 
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Algorithm Três primeiros colocados no campeonato brasileiro no dia 08/10/2018 
Input: número de 1 a 3. 

Output: time correspondente à colocação inserida. 

declare: 

menu: integer 

read menu 

if menu = íthen - ► Se a proposição tiver valor-verdade V 

write " Palmeiras“ 

eise if menu = 2 then -► Se a proposição tiver valor-verdade V 

write Internacional" 

eise if menu = 3 then -► Se a proposição tiver valor-verdade V 

write "Flamengo” 

eise » Se nenhuma das proposições anteriores tiverem valor-verdade V 

write “Não encontrado " 


end if 


end Algorithni 
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declare: 

menu: integer 
read menu 
swítch menu of 
case 1 du 

write "Palmeiras* 
end case 
case 2 do 

write "Internacional* 

end case 
case 3 do 

write" Flamenga* 
end case 
ottierwise do 

write ir Não encontrado" 
end otherwíse 
end switch 


end ALgürithm 
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declare: 

menu: integer 
read menu 
swítch menu of 

case 1 dü " —► Se a proposição menu = 1 tiver valor-verdade V 

write “Palmeiras* 

end case 

case 2 do " - ► Se a proposição menu = 2 tiver valor-verdade V 

write “Internacional* 

end case 

case 3 do ■ - ► Se a proposição menu = 3 tiver valor-verdade V 

write " Flamengo " 

end case 

ottierwíse tio -► Se nenhuma das proposições anteriores tiverem valor-verdade V 

write “Não encontrado 1 * 

end otherwíse 
end switch 


end ALgurithm 
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*Faça um programa que informe se um número é múltiplo 
de 2,\ de 3 ou de ambos ." 


Nesse caso, usar qualquer uma das estruturas acima sem 
se importar com a ordem em que elas aparecem poderia 
causar problemas. 

Por exemplo,se optássemos porverificarse um número é 
múltiplo de 2 antes de verificar se ele é múltiplo de 6, 
correríamos o risco de não dizerque 12 é múltiplo de 6. 

Para situações do tipo, não há um processo único e 
totalmente funcional, mas sim recomendações que você 
pode seguir. 

A principal delas é usar comandos if aninhados, colocando 
as possibilidades menos gerais dentro de outras, mais 
gerais. 
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if resto (numero,2) = O then 

write "Múltiplo de 2" 
else if resto (numero, 3) = 0 then 
write "Múltiplo de 3 " 
else if resto (numero, 6) = 0 then 
write "Múltiplo de 6" 


end if 
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Algorithm Múltipla de 2,3 ou 6 
Input: número inteiro. 

Üytpiit: se o número inserido é múltiplo de 2,3 ou 6 

declare: 

numero: integer 
read numero 

if restofnumero, 6) = 0 then 

write "O número é múltiplo de 6" 
write H 0 número é múltiplo de 3" 
write r< G número é múltiplo de 2" 

else 

íf resto{numero h 3) - 0 then 

write iT 0 número é múltiplo de 3" 
else if resto(numero, 2) = 0 then 

write "O numero é múltiplo de 2" 

end if 

end if 


end Algorithm 
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Algorithm Múltipla de 2,3 ou 6 
Input: número inteiro. 

Output: se o número inserido é múltiplo de 2,3 ou 6 

declare: 

numero: integer 
read numero 

if restofnumero, 6) = 0 then 

write "O número é múltiplo de 6" 


write n O número é múltiplo de 3" 
write ri O número é múltiplo de 2" 


Condição menos geral 


else 


íf resto{numero h 3) = 0 then 

write 'V número é múltiplo de 3" 
else if resto (nu mero, 2) = 0 then 

write "O numero é múltiplo de 2" 


Condições mais gerais, de mesma hierarquia 


end if 


end íf 


end Algorithm 
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"Construa um programa que imprima os números de 1 até 10”. 
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1 Construa um programa que imprima os números de 1 até 10”. 


Definir um contador i 
Assinalar i = 1 
Se i < 10: 

Imprimir i 

Acrescentar i em uma unidade 
Repetir a terceira linha 

Se não: 


Encerrar o algoritmo 
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1 Construa um programa que imprima os números de 1 até 10”. 

Definir um contador i. 

Assinalar i = 0. 

Se i < 10: A - 

Acrescer i em 1 unidade. 

Imprimir i. 

Repetir a terceira linha. _ 

Se não: 


Encerrar o algoritmo. 
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Iníciu 
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[ntcger í, max 


1 =1, max - 1Ü 



Porém, não podemos fazer tal operação em diagrama de 
blocos ou em algoritmo. 
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Para contornar o problema, podemos adotar o laço for. 


far í ■«— 1 to 1€ step 1 do 

► Comando a ser executado em cada vez 


end for 
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Para contornar o problema, podemos adotar o laço for. 

Valor inicial Passo da contagem 

Á i A 

Valor final 

t 

far í ■«— 1 to 1 step 1 dü 

► Comando a ser executado em cada vez 


end 


for 


Variável de 
controle 
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Algorilhm: contar até dez 
Input; não há. 

Output: não há. 

for i *- 1 to 10 step 1 do 
write i 

end for 

end Algo ri th m 

O resultado da compilação será: 

1 

2 

3 

4 


a = 10 

for i <- 1 to (a + 200) step 1 do 


5 


End for 


> Codigo 
a = 300 
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1. Caso o valor inicial seja maior que o valor final, os comandos 
internos nào serão executados nenhuma vez e o valor da variável de 
controle será simplesmente igual ao valor de inicio (não haverá 
incremento, pois não houve execução); 

2. Se o valor de inicio for igual ao valor de fim, os comandos serão 
executados uma única vez e a variável de controle terminará com 
valor incrementado de 1; 

3. Em pseudocódigo, não é necessário declarar previamente a variável 
de controle, por mais que o Flowgorithm e algumas linguagens de 
programação exijam isso; 

4. Nào se pode alterar o valor da variável de controle dentro do laço; 

5. Caso os valores de início e de fim sejam formados por expressões 
que usam variáveis, estas expressões serão avaliadas somente uma 
vez antes das repetições começarem; portanto, se houver 
modificação dos valores das variáveis, o número de repetições 
estimado inicial mente não será alterado. 
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“Crie um programa que recebe uma lista de nomes e os 
imprima na tela seguidos de uma saudação , até que o nome 
inserido seja “fim". Nesse caso , encerre o programa". 
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“Crie um programa que recebe uma lista de nomes e os 
imprima na tela seguidos de uma saudação , até que o nome 
inserido seja “fim". Nesse caso , encerre o programa". 

Declarar a variável nome 

Solicitar a inserção de um nome 

Se nome =£ "fim” 

Imprimir o nome 

Solicitar a inserção de um nome 

Voltar para a terceira linha 


Se nome = "fim” 


Encerrar o algoritmo 
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Início 




String 

nome 



Porém, não podemosfazertal operação em diagrama de 
blocos ou em algoritmo. 
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Proposição 


whiLe nome fim do 


► Comando a ser executado enquanto a expressão nome ^ fim tiver va] o r-verdade 
V 


end whiJe 
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Algorithim: nome de pessoas 

Input: nome de pessoas 

Output: saudação para essas pessoas 

declare: 

nome: string 

read nome 

while nome fim do 

write "Ola", nome 
read nome 

end while 


end algorithim 
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c 


Início 


) 



Fim 
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Início 


Integer i, max 



Porém, não podemosfazertal operação em diagrama de 
blocos ou em algoritmo. 
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repeat 


► Comando a ser executado enquanto a expressão nome = fim tiver valor* verdade 
F 

iintil í > 10 


Proposição 
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Algorithim: contar até dez 

Input: não há 

Output: números de 1 até 10 

declare: 

i, max: integer 


i <- 1 
max <— 10 

repeat 

write i 

i = i + 1 

until i < max 


end algorithim 
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Em primeiro lugar, é extremamente comum, para estudantes 
iniciados, escrever programas que produzem um loop infinito 
quando executados, o que o ocorre porque a condição que deve 
encerrar o loop nunca ocorre. Para evitar que isso aconteça, deve- 
se revisar o código e "testá-lo" mentalmente, visando encontrar 
situações nas quais ele não terá fim. 

Em segundo lugar, deve-se lembrar que as expressões que 
condicionam o fim do laço em while e repeat são diferentes umas 
das outras (afinal de contas, para o primeiro caso, o laço continua se 
a expressão tiver valor-verdade V e, para o segundo caso, se a 
expressão tiver valor-verdade F). 

Porfim, para comandos while, é possívelque um conjunto de 
comandos não seja executado nenhuma vez (caso a condicional 
nunca se verifique). Já para comandos repeat, esse conjunto 
sempre será executado ao menos uma única vez, uma vez que a 
verificação da condição só ocorre depois da execução do conjunto de 
comandos. 
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“Construa um programa que receba as três notas de 
um aluno em uma disciplina. Em seguida , o 
programa deve imprimir um boletim , contendo cada 
uma das notas e a média final ." 
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“Construa um programa que receba as três notas de 
um aluno em uma disciplina. Em seguida , o 
programa deve imprimir um boletim , contendo cada 
uma das notas e a média final ." 

AJgocithm: boletim 

Input: notas de um aluno em 3 provas. 

Output: boletim contendo nota de cada prova e sua média Finai 

declare: 

notai, nota2,nota3: real 
media: real 

read notai, nota 2, nota3 

media <- (notai + nota 2 + nota3)/ 3 

wríte notai, nota 2, nota3 

wríte media 

end Algo ri th m 
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E se fôssemos capazes de armazenar todas as n notas em 
uma mesma variável? 


Algorithni: boletim 

Input; notas de um aluno em 3 provas. 

Output: boletim contendo nota de cada prova e sua média final 

declare: 

notal t nota2,nota3: real 
media: real 

read notai, notaZ, nota3 

media *- (notai + notaZ + nota3) / 3 

wríte notai, notaZ, nota3 

write media 

end Algo ri th m 
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E se fôssemos capazes de armazenar todas as n notas em 
uma mesma variável? 


Algorithni: boletim 

Input; notas de um aluno em 3 provas. 

Output: boletim contendo nota de cada prova e sua média final 

declare: 

notal t nota2,nota3: real 
media: real 

read notai, notaZ, nota3 

media *- (notai + notaZ + nota3) / 3 

wríte notai, notaZ, nota3 

write media 

end Algo ri th m 
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E se fôssemos capazes de armazenar todas as n notas em 
uma mesma variável? 

uotas 

0 12 3 4 ... n 
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E se fôssemos capazes de armazenar todas as n notas em 
uma mesma variável? 

uotas 

0 12 3 4 ... n 


declare: 

notas [3 J: real 
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E se fôssemos capazes de armazenar todas as n notas em 
uma mesma variável? 


notas 

0 1 2 


8 


6 


4 


declare: 

notas [3 J: real 


read notas [2] 


Identificador 


Tipo da 
variável 


Número de 
elementos 
do arranjo 









FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribuição 


temp notas[ZJ 

notas[2]«- notas [2 J + 2 


Percorrer todo o arranjo 


for i -> ü to 2 step 1 do 
read notas [ij 
media <- media + notas[i] 

end for 
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Atribuição 


temp notas [2J 

notas[2]«- notas [2 J + 2 


Percorrer todo o arranjo 


Primeiro elemento Último elemento 


for i 


Variável de 
controle 


0 to 2 step 1 do 

read notas [i] 

media <- media + notas[i] 


Comando a 
ser 

executado 
em cada 
elemento do 
arranjo 


notas 

0 1 2 


end for 
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AJgorilhm: boletim 

input: notas de um aiuno em 3 provas, 

ÜuLpul: boletim contendo nota de cada prova esua média final 

► Declaração das variáveis utilizadas 
declare: 

notas [3] l real 
media: real 
Leitura dais nutas 
media *- 0 

► Leitura das notas 
fori -► 0 to 2 step 1 do 

read notas [ij 

media «- media + notas [ij 

end for 

Determinação da média 
media«- media / 3 
Escrita dos resultados 
fori -*■ 0 to 2 sLep 1 do 
write notas [ij 

end for 
write media 
end ALgoriÜim 
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*Construa um programa que receba os elementos 
de uma matriz com n linhas e m colunas, os quais 
podem ser, no máximo, 50. Em seguida, o programa 
deve exibira matriz na tela ." 
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*Construa um programa que receba os elementos 
de uma matriz com n linhas e m colunas, os quais 
podem ser, no máximo, 50. Em seguida, o programa 
deve exibira matriz na tela ." 



n 























FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


*Construa um programa que receba os elementos 
de uma matriz com n linhas e m colunas, os quais 
podem ser, no máximo, 50. Em seguida, o programa 
deve exibira matriz na tela ." 

0 1 2 3 4 ...» 



declare: 

matriz [2 0] [3 0] :real 


declare: 


matríz[50][5QJ: real 


Identificador 

y 

Número de 
linhas 


Tipo da 
variável 

▼ 

Número de 
colunas 
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temp matriz [3] [2] ► atribui o elemento presente na linha 3 e coluna 2 a uma variável 

write matriz [G][l] ► escreve na tela o elemento presente na linha 0 e coluna 1 

write matriz[5J[5J ► escreve na tela o elemento presente na linha 5 e coluna 5 

write matriz[aj [b] ► escreve na tela o elemento presente na linha de valor igual a variável 
3 t e na coluna de valor igual a variável b 

write matriz[a + 1J [b — 2] ► escreve na tela o elemento presente na linha de valor igual 
a variável a + 1, e na coluna de valor Igual a variável b - 2 
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Algorithm: matriz 

Input; número de linhas e colunas dle uma matriz, elementos da matriz 


Output: a própria matriz inserida 

► Declaração das variáveis utilizadas 

declare: 

matriz[50] [ 5OJ: real 
numjinhas: integer 
num_colunas: integer 

► Recebimento da quantidade de linhas e colunas 

read numjinhas 
read num_colunas 

► Recebimento dos elementos da matriz 

for i -* 0 to numjinhas -1 step 1 do 

for j -* 0 to num_colunas * 1 step 1 do 
read matriz[ij[jj 
end for 

end for 


► Impressão da matriz 

for i -* 0 to numjinhas * 1 step 1 do 

for j -* 0 to num_colunas - 1 step 1 do 
write matr izLUÜJ 

end for 
end for 
end ALgorithm 
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declare: 

estoque [ 2 J [4J [4 J [ 3J: intege r 

► 1. Estoque de uma loja de calças. A primeira dimensão corresponde ao sexo [0 - 
masculino, 1 = feminino], a segunda dimensão corresponde ao tamanho [0,1,23)* a 
terceira dimensão corresponde ao comprimento { 0 , 1 , 23 ]* e a quarta dimensão 
corresponde a cor {0 = azul, 1 = cinza, 2 - preto] 

observacao[32][13][ll]: integer 

► 2.A primeira dimensão corresponde ao dia do ano, a segunda ao mês, e a terceira ao ano 
(que assume valores de 1 a 10]. Aqui, optamos por desprezar os índices 0, e começara 
contara partir do 1 

pontoemR4[99][99J[99][99J: real 

► 3.Cada dimensão corresponde a uma coordenada de um vetor no espaço vetorial M 4 , 
que contém índices até 100 em cada dimensão. Se você não sabe álgebra linear, não se 
preocupe em entender o contexto desse exemplo. 
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declare: 

estoque [ 2 J [4J [4 J [ 3J: intege r 

► 1. Estoque de uma loja de calças. A primeira dimensão corresponde ao sexo [0 - 
masculino, 1 = feminino], a segunda dimensão corresponde ao tamanho [0,1,23)* a 
terceira dimensão corresponde ao comprimento { 0 , 1 , 23 ]* e a quarta dimensão 
corresponde a cor {0 = azul, 1 = cinza, 2 - preto] 

observacao[32][13][ll]: integer 

► 2.A primeira dimensão corresponde ao dia do ano, a segunda ao mês, e a terceira ao ano 
(que assume valores de 1 a 10]. Aqui, optamos por desprezar os índices 0, e começara 
contara partir do 1 

pontoemR4[99][99J[99][99J: real 

► 3.Cada dimensão corresponde a uma coordenada de um vetor no espaço vetorial M 4 , 
que contém índices até 100 em cada dimensão. Se você não sabe álgebra linear, não se 
preocupe em entender o contexto desse exemplo. 
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observacao [30] [2] [5] 
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declare: 


declare: 


estoque[2J|4J[4][3]: integer 

► 1. Estoque de uma loja de calças. A primeira dimensão corresponde ao sexo [0 - 
masculino, 1 = feminino], a segunda dimensão corresponde ao tamanho [0,1,23)* a 
terceira dimensão corresponde ao comprimento { 0 , 1 , 23 ]* e a quarta dimensão 
corresponde a cor {0 = azul, 1 = cinza, 2 - preto] 

observacao[32][13][ll]: integer 

► 2.A primeira dimensão corresponde ao dia do ano, a segunda ao mês, e a terceira ao ano 
(que assume valores de 1 a 10]. Aqui, optamos por desprezar os índices 0, e começara 
contara partir do 1 

pontoemR4[99][99J[99][99J: real 

► 3.Cada dimensão corresponde a uma coordenada de um vetor no espaço vetorial M 4 , 
que contém índices até 100 em cada dimensão. Se você não sabe álgebra linear, não se 
preocupe em entender o contexto desse exemplo. 


estoque[l] [4] [4] [2] 


0 homem 
1 mulher 

0 P 

1 M 

2 G 

3 GG 

0 50 cm 

1 60 cm 

2 70 cm 

3 80 cm 

0 azul 

1 cinza 

2 preto 


estoque[0] [0] [2] [0] <- 5 
write estoque[0] [0] [2] [0] 
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“Um estudante deseja registrara quantidade de peixes 
presentes em um aquário durante 10 anos. Crie um 
programa que receba essa quantidade para cada dia do 
mês (desprezando anos bissextos, mas considerando a 
quantidade de dias em cada mês) e depois, conforme 
inserido pelo usuário, informe o total de peixes em um dia, 
mês e ano específico ." 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Algorithm: número de peixes em um aquário 

Input: quantidade de peixes em cada dia, durante um período de 5 anos, dia desejado para 

receber essa quantidade 

Output: quantidade de peixes no dia desejado 

► Declaração das variáveis utilizadas 

declare: 

total pei xes [ 32J [ 1 3J [ój : i n te^e r 
mput dia: iuteger 
input mes: integer 
input_ano: integer 
quantidade diasfl.il: integer 

► Criaçáo do vetor que indica quanto dias Itá em cada mÊs 

quantidade diasf 11 <-31 
quantidade dias[2| t- 28 
quantidade dias[3| *- 31 
quantidade dias[4| *- .10 
quantidade d ias [51 <-31 
quantidade dias [fi[ *- 30 
quantidade diasf 7| <-31 
quantidade dias |0| *-31 
quantidade dias[9| *- 30 
quantidade.diasflO] «- 31 


quantidade_dias[llj «-30 
quantidade_dias[12]«- 31 
Recebi mento da quantidade de peixes em cada diã 
for a -í 1 to 10 step 1 do 

for m-íllolZ step 1 do 

for d -» 1 to quantidade_dia$|mj slep 1 do 
read totaLpeixesfd J [mj [aj 
end for 
end for 
eod for 

► Escrita da quantidade dc peixes cni uni dado- dia 
read input_dia, input.mes, input_a.no 
w r i te totaljt eixes finp Lit_d iaj [in pu t_mes J finp ut_a.no J 


end Algorithm 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


"Uma estação meteorológica coleta, durante um período 
de 50 dias, dados relativos a umidade relativa do ar 
(número real), a temperatura (número real) e o tipo de 
nuvem (texto). Construa um programa que recebe todas 
essas informações e apresente a temperatura média 
observada nesse período." 
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"Uma estação meteorológica coleta, durante um período 
de 50 dias, dados relativos a umidade relativa do ar 
(número real), a temperatura (número real) e o tipo de 
nuvem (texto). Construa um programa que recebe todas 
essas informações e apresente a temperatura média 
observada nesse período." 

dedare: 

umidade [50]: real 
temperatura!50 J: rf?a ^ 
nuvem [ 50 J: striíig 
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"Uma estação meteorológica coleta, durante um período 
de 50 dias, dados relativos a umidade relativa do ar 
(número real), a temperatura (número real) e o tipo de 
nuvem (texto). Construa um programa que recebe todas 
essas informações e apresente a temperatura média 
observada nesse período." 

dedare: 

umidade [50]: real 
temperatura!50 J: rf?a ^ 
nuvem [ 50 J: striíig 

0 1 2 3 4 ... 49 

umidade 

temperatura 


nuvem 













FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Seria interessante se pudéssemos criar um novo tipo de 
variável, chamada, por exemplo, de dia que possui como 
campo todas as demais variáveis, umidade, temperatura, 
nuvem. 
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Seria interessante se pudéssemos criar um novo tipo de 
variável, chamada, por exemplo, de dia que possui como 
campo todas as demais variáveis, umidade, temperatura, 
nuvem. Assim, cada variável do tipo dia poderia ser 
ilustrada como se fosse uma ficha, como mostrado abaixo. 


dia 

umidade: real 
temperatura: rea j 
nuvem: string 
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Seria interessante se pudéssemos criar um novo tipo de 
variável, chamada, por exemplo, de dia que possui como 
campo todas as demais variáveis, umidade, temperatura, 
nuvem. Assim, cada variável do tipo dia poderia ser 
ilustrada como se fosse uma ficha, como mostrado abaixo. 


dia 

umidade: real 
temperatura: rea j 
nuvem: string 
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Seria interessante se pudéssemos criar um novo tipo de 
variável, chamada, por exemplo, de dia que possui como 
campo todas as demais variáveis, umidade, temperatura, 
nuvem. Assim, cada variável do tipo dia poderia ser 
ilustrada como se fosse uma ficha, como mostrado abaixo. 


dia 

umidade: real 
temperatura: rea j 
nuvem: string 

type dia: struct 

umidade: real 
temperatura: real 
nuvem: string 


end struct 
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dedare: 

natal: dia 
pascoa: dia 


Cada variável do tipo dia 

umidade: real 
temperatura: real 
nuvem: string 


dia 

umidade: doiible 
temperatura: dmible 
nuvem: string 
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dedare: 

natal: dia 
pascoa: dia 


Cada variável do tipo dia 

umidade: real 
temperatura: real 
nuvem: string 


natal-temperatura *- 30 

natal.nuvem*- "cimis" 

natal-um idade *-17 

pas co a-temperatura *-32 

write nataLtemperatura + pascoa-temperatura 


dia 

umidade: real 
temperatura: real 
nuvem: string 
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dedare: 

natal: dia 
pascoa: dia 


Cada variável do tipo dia 

umidade: real 
temperatura: real 
nuvem: string 


dias [50]: dia 


t 

i 


i 

t 

i 




dia 49 

_ 


unidade; real 


\ 


u 


temperatura: real 


t 


tl 

f 

nuvem: striog 


I-, 

---e 


nu vau. míui“ 


j 
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Algorithni: observações meteorológicas durante 50 dias do ano 
Input: umidade do ar, temperatura e tipo de nuvem de 50 dias do ano. 
Output: temperatura módLa nesse período 
► Declaração da estrutura 
type dia: struet 


umidade: real 


temperatura: real 
nuvem: string 


end struet 


► Declaração das demais variáveis 


declare: 


dias[50]: dia 
media: real 


► Definição do valor padrão 
media i- 0 


► Cálculo da média 


► Recebimento dos valores de entrada 


for J *- O to 49 step 1 do 


for i t- Q to 49 slcp 1 do 

media *- media + diaslJj. temperatura 

end Tor 


read diasfi [.umidade 
rcad dias(i).tcmperatura 
read d tas |i [.nuvem 


media«- media /5Ü 


write media 


end Tor 


end Algorithni 
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Sabemos que as variáveis utilizadas pelo algoritmo são 
armazenadas em parte da memória, e que essas 
variáveis possuem um identificador - que permitem que 
elas sejam chamadas durante o algoritmo. 

Porém, além do identificador, cada parte da memória 
também possui um endereço. 

Tipo do dado. Indica a forma como o dado será armazenado na memória- 
identificador da variável utilizado para "chamá-la’ durante o algoritmo. 
Valor assumido pela variável e utilizado nas operações. 

Endereço da variável. Indica o local na memória em que a variável em 
questào está alocada 


integer 


ano nascimento 


1999 


endereço: 

«Oxõlfflc 
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Sabemos que as variáveis utilizadas pelo algoritmo são 
armazenadas em parte da memória, e que essas 
variáveis possuem um identificador - que permitem que 
elas sejam chamadas durante o algoritmo. 

Porém, além do identificador, cada parte da memória 
também possui um endereço. 

Tipo do dado. Indica a forma como o dado será armazenado na memória- 
identificador da variável utilizado para "chamá-la’ durante o algoritmo. 
Valor assumido pela variável e utilizado nas operações. 

Endereço da variável. Indica o local na memória em que a variável em 
questào está alocada 


integer 


ano nascimento 


1999 


endereço: 

»0x61fflc 


Uma variável do tipo ponteiro armazena esse 
endereço, na forma de uma instrução para 
acessar tal endereço na memória. 
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decJare: 

ano_nascimento: integer -► Cria uma variável do tipo inteiro 

endereço_ano_nascimento: Imteger - ► Cria uma variável que armazena 

endereços de outras variáveis do tipo 
inteiro 


nome: string 


PTR_nome: A string 
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PTR_nome <- &nome 

PTR nome <- &ano nascimento 


decJare: 

ano_nascimento: integer -► Cria uma variável do tipo inteiro 

endereço_ano_nas cimento: Tinteger - ► Cria uma variável que armazena 

endereços de outras variáveis do tipo 
inteiro 


endereço_ano_ nas cimento &an o jias cimento 



Faz a variável do tipo ponteiro para inteiro 
armazenar o endereço da variável 

ano nascimento. 
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AJgorithun: exemplo do uso de ponteiros 
lnpiit: não há 

Ou tput: valor da variável após ser alterada pelo ponteiro 

► Declaração das variáveis 

declare: 

valor: integer 
PTR_valor: T ínteger 

►Atribuição do endereço da variável valor para o ponteiro 

PTR_valor &valor ►O ponteiro PTR_valor aponta para a variável valor 

► Modificação da variável valor via ponteiro 

TPTR_valor 241 

► Escrita dos dados de saída 

write valor 
►0 output á 241. 
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► Neste exemplo, temos um arranjo dado por arranjo [4] dnteger e queremos o endereço 
da variável arranjo [2] 

► A primeira possibilidade é:: 
endereço_arranjo *- ôarranjo|G] + 2 

► A segunda possibilidade é: 
endereço_arranjo *- &arranjo|2] 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Crie um programa que trabalha com um novo tipo de 
dado, denominado vetor, que é um vetor em R 2 , com 
coordenadas x e y. Em seguida, crie dois vetores, de 
coordenadas A = (1,3) eB = (0,2). 

Some A + B e, com isso, crie um novo vetor C. 

Em seguida, some C + A, e coloque esse resultado em 
outro vetor, D. 

Por fim, calcule a norma dos vetores D e A. 

Em seguida, exiba na tela o valor dos vetores A, B,CeD, 
além das normas calculadas. 

Além disso, considere que: 


(a, b) + (c, d) = (a + c, b + d) 
|| (a, b) || = Va 2 + b 2 
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Aigorithm: manipulações com vetores em R 2 
Input: vetores A e B 

Output: soma dada por C = A + B, soma dada por D = C + A, norma do vetor D e do vetor A 

► Criação do tipo de dado vetor 
type vetor: struct 

x: integer 
y: integer 
end struct 

► Declaração das variáveis utilizadas 
declare: 

A: vetor 
B: vetor 
C: vetor 
D: vetor 
normaA: real 
normaD: real 

► Recebimento dos valores de cada vetor 

Ak *- 1 
Ay <— 3 
B.k «-Q 
B.y *- 2 


Cálculo da soma dos vetores 
Cx A.x + B.x 
C,y <- A.y 4- B.y 
Dj: *- A.x 4- C.k 
D y e Ay + Cy 

► Cálculo da norma dos vetores 

uormaA t- raiz([Axj A 2 +[ Ay)'‘a] 
normaD «- rai 2 ((D,x) *2 +[ D.yJ*2J 
Escrita dos dados de salda 
wrltef, Ax, V/Ay,T 
wrlte f, B.x, 
write "C, Cjí, "C.y, 
write Xi D-x, V/D.y.T 
write normaA 


wrtie normaD 
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Aigorithm: manipulações com vetores em R 2 
Input: vetores A e B 

Output: soma dada por C = A + B, soma dada por D = C + A, norma do vetor D e do vetor A 

► Criação do tipo de dado vetor 
type vetor: struct 

x: integer 
y: integer 
end struct 

► Declaração das variáveis utilizadas 
declare: 

A: vetor 
B: vetor 
C: vetor 
D: vetor 
normaA: real 
normaD: real 

► Recebimento dos valores de cada vetor 

A_k «- 1 
Ay <— 3 
B.k «-0 
B.y «-2 


_ Atribui valores 
para as 

coordenadas x e 


► Cákultí da soma dos vetores 

G.x Aje + B.x 
Cy ^ A.y -h B.y 
Djí A.k 4- ClK 
Dy «- A_y + Cy 

► Cálculo da norma dos vetores 

normaA e- ral2[(A J xJ A 2 +[ A.y) ft 2] 
norma D «- rai 2 ((D,x] A 2 -+[ D,yJ A 2J 

► Escrita dos dados de saída 

write TiAj^V/A-ípT 

write Ti B-xV/B-y/r 

write T Gx/ ( VC-y,y 
write T DJt" “D.RT 

write normaA 


y- 


wrtie noritiaD 
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Aigorithm: manipulações com vetores em R 2 
Input: vetores A e B 

Output: soma dada por C = A + B, soma dada por D = C + A, norma do vetor D e do vetor A 

► Criação do tipo de dado vetor 
type vetor: struct 

x: integer 
y: integer 
end struct 

► Declaração das variáveis utilizadas 
declare: 

A: vetor 
B: vetor 
C: vetor 
D: vetor 
normaA: real 
normaD: real 

Atribui valores 
para as 

coordenadas x e 


► Recebí mento dos valores de cada vetor 
A-k *- 1 

A. y 3 

B. k «- 0 
B.y «- 2 


► Cálculo da soma dos vetores 

G.x A.jí + B.x 
Cy A.y + B.y 
Djc A.k + ClK 
Dy «- A_y + Cy 

► Cálculo da norma dos vetores 

norxnaÀ *- ralz[(AxJ A 2 +( A.y) ft 2] 
normaD«- rai2((D s x] A 2 -+[ D.yJ A 2J 

► Escrita dos dados de saída 

write Ti A^Y/Ay,Y 

wrlteTi B-xY/B*T 

write Xi Cjí/m^kT 

write X* 
write normaA 


- (a, b) + (c, d) = (a + c, b + d) 


y- 


wrtie núritiaD 
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Aigorithm: manipulações com vetores em R 2 
Input: vetores A e B 

Output: soma dada por C = A + B, soma dada por D = C + A, norma do vetor D e do vetor A 

► Criação do tipo de dado vetor 
type vetor: struct 

x: integer 
y: integer 
end struct 

► Declaração das variáveis utilizadas 
declare: 

A: vetor 
B: vetor 
C: vetor 
D: vetor 
normaA: real 
norrnaD: real 

Atribui valores 
para as 

coordenadas x e 


► Recebí mento dos valores de cada vetor 
A-k *- 1 

A. y 3 

B. k «- 0 
B.y «- 2 


► Cálculo da soma dos vetores 
G.x A.jí + B.x 
Cy A.y + B.y 
Djc A.k 4 - ClK 


- (a, b) + (c, d) = (a + c, b + d) 


D.y «- A_y + Cy _ 

► Cálculo da norma dos vetores 

norxnaÀ *- ralz[(AxJ A 2 +( A.y) ft 2] 
norrnaD «- rafx((D<x} A 2 -+[ D.yJ A 2J 

► Escrita dos dados de saída 

write Ti A^Y/Ay,Y 

wrlteTi B.xV/B*T 

write T- Cjc^Vp^C-kT 

write Ti 
write normaA 


|| (a, b)|| = Va 2 +b 2 


y- 


wrtie normaD 
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Aigorithm: manipulações com vetores em R 2 
Input: vetores A e B 

Output: soma dada por C = A + B, soma dada por D = C + A, norma do vetor D e do vetor A 

► Criação do tipo de dado vetor 
type vetor: struct 

x: integer 
y: integer 
end struct 

► Declaração das variáveis utilizadas 
declare: 

A: vetor 
B: vetor 
C: vetor 
D: vetor 
normaA: real 
normaD: real 

Atribui valores 
para as 

coordenadas x e 


► Recebí mento dos valores de cada vetor 
A-k *- 1 

A. y 3 

B. k «- 0 
B.y «- 2 


► Cálculo da soma dos vetores 
G.x A.jí 4- B.x 
Cy «- A.y 4 B.y 
Djí A.k 4 ClX 
D.y «- A.y + Cy 


- (a, b) + (c, d) = (a + c, b + d) 


► Cálculo da norma dos vetores 

normaA *- raiz[(AxJ A 2 +[ Ay) A 2) 
norma D «- raíz((D,x) A 2 -+[ D.yJ A 2J 

► Escrita dos dados de saída 

write T, AxV/M-T 

write T B-xV/B-y/r 

write Th e^Yp"C.y,T 
wríte Th Dj^" *Dy,T 

write normaA 


|| (a, b)|| = Va 2 +b 2 


Informa as 
coordenadas x e 

y- 


y- 


wrtie núritiaD 
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E se pudéssemos criar, separadamente 
pequenos trechos de código que fazem as 
seguintes etapas? 

Atribui valores para as coordenadas x e 

y- 

(a, b) + (c, d) = (a + c, b + d) 

|| (a, b) || = Va 2 + b 2 

Informa as coordenadas x ey. 

De forma que esses trechos são descritos 
apenas uma vez, e podem ser chamados 
durante o código? 
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Informa as coordenadas* ey 

O trecho que realiza essa etapa seria escrito como: 

Receba um vetor, denominado exibir_v. 

Escreva exibir_v.x 
Escreva exibir_v.y 


Encerre a rotina. 
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Informa as coordenadas* ey 

O trecho que realiza essa etapa seria escrito como: 

Receba um vetor, denominado exibir_v. 

Escreva exibir_v.x 1 

Ja sabemos como escrever 
esses comandos 

Escreva exibir_v.y J 


Encerre a rotina. 
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Informa as coordenadas* ey 


O trecho que realiza essa etapa seria escrito como: 


Receba um vetor, denominado exibir_v. 


Escreva exibir v.x 


Escreva exibir_v.y 


Já sabemos como escrever 
esses comandos 


Como informar que o código 
deve receber o vetor 
exibir_v? 


Encerre a rotina. 
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Informa as coordenadas* ey 
O trecho que realiza essa etapa seria escrito como: 


procediire exibir (exibir_v: vetor) 

► Exibe ú valor de um vetor na tela 
wri te X exibi r.vjí, Y, exibirvy, 'X 


end procedure 
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Informa as coordenadas* ey 
O trecho que realiza essa etapa seria escrito como: 

Nome do procedimento, que 
é Invocado no corpo do 
programa ik 

procedure exibir (exibi r_v.: vetor) 

► Exibe ú valor de um vetor na tela 
write '(', exibir_vjí> a t " t exibirvy, *)* 


end procedure 
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Informa as coordenadas* ey 
O trecho que realiza essa etapa seria escrito como: 


Nome do procedimento, que 
é Invocado no corpo do 

programa Parâmetro que o programa recebe de entrada 

\ 

procedme exibir (exibir_v; vetor) 

► Exibe ü valor de um vetor na tela 
write X* exibi r_vx> y, exibirvy, 


end proeedure 




FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Informa as coordenadas* ey 
O trecho que realiza essa etapa seria escrito como: 


Nome do procedimento, que 
é Invocado no corpo do 

programa Parâmetro que o programa recebe de entrada 

\ 

procedme exibir (exibir_v; vetor) 


► Exibe ú valor de um vetor na tela 
write X exibi r_vV,Vxibir_vy H 
and procedure 


Operações a serem 
executadas com os 
parâmetros de entrada 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Informa as coordenadas* ey 
O trecho que realiza essa etapa seria escrito como: 


Nome do procedimento, que 

é Invocado no corpo do 

programa Parâmetro que o programa 

\ 

procedure exibir (exibir_v; vetor) 


recebe de entrada 


► Exibe ú valor de um vetor na tela 
write X exibi r_vV,Vxibir_vy H 
end procedure 


Operações a serem 
executadas com os 
parâmetros de entrada 


► Escrita dos dados de saída 
exibír(A) 
exibir(B) 
exibír(C) 
exibir(O) 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Informa as coordenadas* ey 
O trecho que realiza essa etapa seria escrito como: 


Nome do procedimento, que 
é invocado no corpo do 

programa Parâmetro que o programa 
procedure exibir (exibir_v; vetor) 


recebe de entrada 


► Exibe ú valor de um vetor na tela 
write X exibi r_vV,Vxibir_vy H y 

end procedure 


Operações a serem 
executadas com os 

parâmetros de entrada ► Eseriti dos datl<tó 5aIda 


Nome do procedimento, que 
é invocado no corpo do 
programa 


exibír(A) 
exibir (B) 
exibir(C) 


exibir (D) 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Informa as coordenadas* ey 
O trecho que realiza essa etapa seria escrito como: 


Nome do procedimento, que 
é Invocado no corpo do 

programa Parâmetro que o procedimento recebe de entrada 

\ 

procedure exibir (exibir_v; vetor) 


► Exibe ú valor de um vetor na tela 
write X exibi r_vV,Vxibir_vy H 
and procedure 


Operações a serem 
executadas com os 

parâmetros de entrada ^ Escritil ^os saída 


Nome do procedimento, que 
é Invocado no corpo do 
programa 


exibir(A 

exibir(B) 



exibír(C) 


Parâmetro que o 
procedimento recebe de 
entrada 


exibir(O) 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Informa as coordenadas* ey 


O trecho que realiza essa etapa seria escrito como: 

procedure exibir (exibi r_v;: vetor) 

► Exibe q valor de um vetor na tela 
write X* «tibirvje, \\ exibirv.y, 
end procedure 

Escrita dos ciados de saída 

Nesse código: 

O vetor exibir_v não foi alterado dentro da sub-rotina. Por 
essa razão, a sub-rotina apenas recebe uma cópia dos 
dados presentes no vetor exibir_v. 

A sub-rotina não retorna nenhum valor de saída e, 
portanto, é chamada de procedimento. 


exibir(A) 
exibir (B) 
exibir(C) 
exibir (D) 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 

O trecho que realiza essa etapa seria escrito como: 

Receba um vetor, denominado receber_v, 
além dos valores inteiros val_x e val_y. 

Faça receber_v.x <- val_x 

Escreva receber_v.y <- val_y 


Encerre a rotina. 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 

O trecho que realiza essa etapa seria escrito como: 

Receba um vetor, denominado receber_v, 
além dos valores inteiros val_x e val_y. 

Faça receber_v.x <- val_x 

Escreva receber_v.y <- val_y 

Encerre a rotina. 

Os números inteiros val_x e val_y não são alterados dentro 
da sub-rotina. Por essa razão, a sub-rotina recebe uma 
cópia desses valores. 


Nesse código: 

A sub-rotina não retorna nenhum valor de saída e, 
portanto, é chamada de procedimento. 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 


O trecho que realiza essa etapa seria escrito como: 


Receba um vetor, denominado receber_v, 
além dos valores inteiros val_x e val_y. 

Faça receber_v.x <- val_x 

Escreva receber_v.y <- val_y 

Encerre a rotina. 


Nesse código: 

A sub-rotina não retorna nenhum valor de saída e, 
portanto, é chamada de procedimento. 

Os números inteiros val_x e val_y não são alterados dentro 
da sub-rotina. Por essa razão, a sub-rotina recebe uma 
cópia desses valores. 


O vetor receber_v será alterado dentro da sub-rotina. Por 
essa razão, a sub-rotina não pode recebe-lo por cópia. O 
que fazer? 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 

O trecho que realiza essa etapa seria escrito como: 

Receba um vetor, denominado receber_v, 
além dos valores inteiros val_x e val_y. 

Faça receber_v.x <- val_x 

Escreva receber_v.y <- val_y 

Encerre a rotina. 


O vetor receber_v será alterado dentro da sub-rotina. Por 
essa razão, a sub-rotina não pode recebe-lo por cópia. O 
que fazer? 

Podemos passar um ponteiro, que recebe o endereço do 
vetor receber_v. Esse tipo de passagem é chamado 

passagem por referência. 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 

O trecho que realiza essa etapa seria escrito como: 


procedure receber (yal_x: ínteger, vai jr: integer, var receber_v: vetor) 
► Recebe as coordenadas xeyeas coloca em um vetor. 
receber_v.x +- val_x 
receber_v.y <-val_y 


end procedure 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 

O trecho que realiza essa etapa seria escrito como: 


procedure receber (yal_x; integer, vai jr: integer, var receber_v: vetor) 


► Recebe as coordenadas xeyeas coloca em um vetor. ~~ 
receber_v.x +- val_x 
receber_v.y <-val_y 


Operações a serem 
executadas com os 
parâmetros de entrada 


end procedure 




FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 

O trecho que realiza essa etapa seria escrito como: 


Variáveis passadas por 
cópia i 

f 1 

p mee dure receber (yal_x: integer, vai jr: integer, var receber_v: vetor) 


► Recebe as coordenadas xeyeas coloca em um vetor. ~~ 
receber_v.x +- val_x 
receber_v.y <-val_y 


Operações a serem 
executadas com os 
parâmetros de entrada 


end proeedure 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 


O trecho que realiza essa etapa seria escrito como: 

Indicador de que a 
passagem ocorre por 
referência 

Variáveis passadas por 


copia 

I 


JL 


1 


procedure receber (yal_x: integer, vai_jr: integer, var receber_v; vetor) 


► Recebe as coordenadas xeyeas coloca em um vetor. ~~ 
receber_v.x +- vai_x 
receber_v.y <-val_y 


Operações a serem 
executadas com os 
parâmetros de entrada 


end procetlure 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas x e y. 


O trecho que realiza essa etapa seria escrito 
como: 


Variáveis passadas por 


copia 

I 


JL 


Indicador de que a 
passagem ocorre por 
referênci^ ariável passada por 

referência 


1 


procedure receber (yal_x: integer, vai_jr: integer, var receber_v; vetor) 


► Recebe as coordenadas xeyeas coloca em um vetor. ~~ 
receber_v.x +- vai_x 
receber_v.y <-val_y 


Operações a serem 
executadas com os 
parâmetros de entrada 


end procetlure 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Atribui valores para as coordenadas* ey. 


O 


trecho que realiza essa etapa seria escrito como: 

Indicador de que a 
passagem ocorre por 

/ referência 

Variavel passada por 
_ _ referencia 

proceilure receber (yal_x: integer, vai jr: integer, var receber_v: vetor) 


► Recebe as coordenadas xeyeas coloca em um veton ~~ 
receber_v.x +- vai_x 
receber_v.y «-val_y 

endi procodurc 


Operações a serem 
executadas com os 
parâmetros de entrada 


► Recebimento dos valores de cada vetor 
receberfl, 3, A) 
receber[G # 2 , B] 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

Construindo a sub-rotina acima, criando um 
procedimento com passagem de parâmetro 
por referência: 

procedure norma_ref (calc_v: vetor, var norma: integer) 

► Calcula a norma de um vetor, e a coloca em uma variável 
norma *- raiz[(calc v.x) y '2 + (calc_v.y] A 2J 

end procedure 

► Cálculo da norma dos vetores 
norma^eftA, normaAJ 
norma_ref[B, normaB) 




FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

O trecho que realiza essa etapa seria escrito como: 

Receba um vetor, denominado calc_v. 

Declare uma variável real, chamada norma. 

Faça norma = YcõIc^x^-í^cãZc^y 2 
Retorne, para o usuário, a variável norma. 


Encerre a rotina. 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

O trecho que realiza essa etapa seria escrito como: 


Receba um vetor, denominado calc_v. 


Declare uma variável real, chamada norma. 

Já sabemos como escrever 
esses comandos 

Faça norma = Jcalc v .x 2 + calc v .y 2 


Retorne, para o usuário, a variável norma. 



Encerre a rotina. 






FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 


O trecho que realiza essa etapa seria escrito como: 


Receba um vetor, denominado calc_v. 


Declare uma variável real, chamada norma. 

Faça norma = YcõIc^x^-í^cãZc^y 2 
Retorne, para o usuário, a variável norma. -► 


Já sabemos como escrever 
esses comandos 


Como informar que o código 
deve retornar a variável 
norma para o usuário? 


Encerre a rotina. 







FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

O trecho que realiza essa etapa seria escrito como: 


functiun norma_func(ca!c_v: vetor): real 

► Calcula a norma de um vetor, e a retoma 
declare:; 

norma: real 

norma <- raiz((calc_v.x) A 2 + (calc_v.y) A 2) 

retum norma 


end fünctiim 




FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

O trecho que realiza essa etapa seria escrito como: 

Nome da função, que é 
invocado no corpo do 
programa ik 

function norma_func(calc_v: vetor): real 

► Calcula a norma de um vetor, e a retoma 
declare: 

norma: real 

norma «- raiz(Xcalc_v,xJ A 2 + (calc_v.yj A 2J 

retum norma 


end function 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

O trecho que realiza essa etapa seria escrito como: 

Nome da função, que é 


invocado no corpo do 
programa ik 


Tipo de dado que é 
retornado pela função 



functiun norma_func(calc_v: vetor): real 

► Calcula a norma de um vetor, e a retoma 
declare:; 

norma: real 

norma <- raiz((calc_v.x) A 2 + (calc_v.y) A 2) 

retum norma 


end fünctiim 





FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

O trecho que realiza essa etapa seria escrito como: 


Nome da função, que é 
invocado no corpo do 
programa 

function norma_func(calc_v: vetor): real 


Tipo de dado que é 
retornado pela função 


► Calcula a norma de um vetor, e a retoma 

Operações a serem 
executadas com os 
parâmetros de entrada 

retum norma 


dedare: 

norma: real 

norma «- raiz((calc_v.x) A 2 + (calc_v.y) A 2) 


end füncticm 






FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

O trecho que realiza essa etapa seria escrito como: 


Nome da função, que é 
invocado no corpo do 
programa 

function norma_func(calc_v: vetor): real 


Tipo de dado que é 
retornado pela função 


► Calcula a norma de um vetor, e a retoma 

Operações a serem 
executadas com os 
parâmetros de entrada 

return norma 


declare: 

norma: real 

norma «- raiz((calc_v.x) A 2 +■ (calc_v.y) A 2) 


end functiim 


Retorno da função 






FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 


O trecho que realiza essa etapa seria escrito 
como: 


Nome da função, que é 
invocado no corpo do 
programa 


Tipo de dado que é 
retornado pela função 


fundiun norma_func(calc_v: vetor): real 

► Calcula a norma de um vetor, e a retorna 
declare: 

norma: real 

norma «- raiz[(calc_v,x) A 2 + (calc_v.yj A 2J 

return norma 

end ümction Retorno da função 


Operações a serem 
executadas com os 
parâmetros de entrada 


Devem ser do 
mesmo tipo 










FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


|| (a, b) || = Va 2 + b 2 

O trecho que realiza essa etapa seria escrito como: 

function n orma_func(calc_v: vetor): real 

► Calcula a norma de um vetor, e a retorna 
declare: 

norma: real 

norma «- raiz(Xcalc_v.x) A 2 + (calc_v.yj rt 2J 

return norma 
end fimctiim 

► Cálculo da norma dos vetores 

nomiaA *- norma_fiinc[A) 
normaD *- norma_fimc(D) 


Nesse código: 

A sub-rotina retorna um valor de saída e, portanto, é 
chamada de função. 




FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


(a, b) + (c, d) = (a + c, b + d) 

O trecho que realiza essa etapa seria escrito como: 

functiun soma(Vl: vetor, V2:vetor): vetor 

► Calcula a soma de dois vetores, e a retorna 

declare: 

r_soma: vetor 
r_soma.x *- Vl.x + V2,x 

r_5üma.y *- VI.y + V2.y 


retum r_soma 
end Fúnctíon 


► Cálculo da soma dos vetores 
C <- 5üma{A,BJ 
D «- s<mia[A r CJ 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Na construção da sub-rotina, variáveis que recebem valores por referência devem ser 
declaradas com a palavra var antes do nome da variável. Variáveis que recebem 
valores por cópia devem ser declaradas apenas pelo seu identificador e tipo. 

Dentro da sub-rotina, todas as variáveis são operadas apenas pelo seu identificador, 
campos e índices, da mesma forma que no código principal. 

Ao chamar uma sub-rotina, as variáveis de qualquer tipo devem ser passadas por seu 
identificador, seja porcópia ou por referência. 

Procedimentos e funções podem receber qualquer número de valores, seja por 
referência ou porcópia. 

Procedimentos não possuem nenhum valor de retorno. 

Funções possuem apenas um valor de retorno. 

Uma função pode retornarqualquer tipo de dado. 

Variáveis criadas dentro de uma sub-rotina só podem ser utilizadas dentro dessa sub- 
rotina. 

Compete ao programador, ao implementar o algoritmo em uma dada linguagem, 
utilizar os ponteiros e endereços de forma adequada para realizara passagem por 
referência. 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


*Construa um programa que receba as três 
notas de um aluno em uma disciplina. Em 
seguida, o programa deve imprimir um boletim, 
contendo cada uma das notas e a média final ." 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Algorithm: boletim 

Inpnt: notas de um aluno em 3 provas. 

Output: boletim contendo nota de cada prova e sua média final 

► Declaração das variáveis utilizadas 
declare: 

notas [3]: real 
media: real 

Leitura das notas 

for i -> 0 to 2 step 1 do 
i ead notas [ij 
media <- notas [ij 
end for 

► Determinação da média 
media«- media / 3 

► Escrita dos resultados 

for i 0 to 2 step 1 do 
write notas [ij 
end for 
write media 
end AlgoriLhm 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


define: 


total .notas: integer G 



FUNDAMENTOS DO PENSAMENTO ALGORÍTMICO 


Algorithm: boJetim 

EupuL notas de um aluno em 3 provas. 

Output: boletim contendo nota de cada prova e sua média final 

► Declaração das variáveis utilizadas 

define: 

tcitai_ncitas: integer 6 
declare: 

notas [total_notasJ: real 
media: real 

► Leitura das notas 

for i 0 lo [total_notas - 1) step 1 do 
read notas [íj 
media *- notas [ij 

end for 

► Determinação da média 
media «- media / total_notas 

► Escrita dos resultados 

for i ü lo (total_notas - 1) step 1 do 

write notas [ij 
end for 
write media 
end AlgoriLhm 



